#include "MyQueue.h"

class CMyQueue;

void CMyQueue::enQueue(int item)
{
	node *temp = new node;
	temp->data = item;
	temp->next = NULL;
	if(!tail){				// 큐에 처음 insert되는 경우. if(size==0)로 하여도 무방함
		tail = temp;
		front = temp;
	}
	else{
		tail->next = temp;
		tail = temp;
	}
	size++;
}

int CMyQueue::deQueue()
{
	node *temp;
	int retVal;

	if(size==0)			// 큐에 데이터가 없는 경우
		return -1;

	retVal = front->data;
	temp = front;
	front = front->next;

	delete temp;
	size--;
	return retVal;	
}